550 research outputs found

    Set-based value operators for non-stationary Markovian environments

    Full text link
    This paper analyzes finite state Markov Decision Processes (MDPs) with uncertain parameters in compact sets and re-examines results from robust MDP via set-based fixed point theory. To this end, we generalize the Bellman and policy evaluation operators to contracting operators on the value function space and denote them as \emph{value operators}. We lift these value operators to act on \emph{sets} of value functions and denote them as \emph{set-based value operators}. We prove that the set-based value operators are \emph{contractions} in the space of compact value function sets. Leveraging insights from set theory, we generalize the rectangularity condition in classic robust MDP literature to a containment condition for all value operators, which is weaker and can be applied to a larger set of parameter-uncertain MDPs and contracting operators in dynamic programming. We prove that both the rectangularity condition and the containment condition sufficiently ensure that the set-based value operator's fixed point set contains its own extrema elements. For convex and compact sets of uncertain MDP parameters, we show equivalence between the classic robust value function and the supremum of the fixed point set of the set-based Bellman operator. Under dynamically changing MDP parameters in compact sets, we prove a set convergence result for value iteration, which otherwise may not converge to a single value function. Finally, we derive novel guarantees for probabilistic path-planning problems in planet exploration and stratospheric station-keeping.Comment: 17 pages, 11 figures, 1 tabl

    Reducing Collision Risk in Multi-Agent Path Planning: Application to Air traffic Management

    Full text link
    To minimize collision risks in the multi-agent path planning problem with stochastic transition dynamics, we formulate a Markov decision process congestion game with a multi-linear congestion cost. Players within the game complete individual tasks while minimizing their own collision risks. We show that the set of Nash equilibria coincides with the first-order KKT points of a non-convex optimization problem. Our game is applied to a historical flight plan over France to reduce collision risks between commercial aircraft.Comment: 6 pages, 2 figure

    Blamelessly Optimal Control For Polytopic Safety Sets

    Full text link
    In many safety-critical optimal control problems, users may request multiple safety constraints that are jointly infeasible due to external factors such as subsystem failures, unexpected disturbances, or fuel limitations. In this manuscript, we introduce the concept of blameless optimality to characterize control actions that a) satisfy the highest prioritized and feasible safety constraints and b) remain optimal with respect to a mission objective. For a general optimal control problem with jointly infeasible safety constraints, we prove that a single optimization problem cannot find a blamelessly optimal controller. Instead, finding blamelessly optimal control actions requires sequentially solving at least two optimal control problems: one to determine the highest priority level of constraints that is feasible and another to determine the optimal control action with respect to these constraints. We apply our results to a helicopter emergency landing scenario in which violating at least one safety-induced landing constraint is unavoidable. Leveraging the concept of blameless optimality, we formulate blamelessly optimal controllers that can autonomously prioritize human safety over property integrity

    Mutations in pericentrin cause Seckel syndrome with defective ATR-dependent DNA damage signaling

    Get PDF
    Large brain size is one of the defining characteristics of modern humans. Seckel syndrome (MIM 210600), a disorder of markedly reduced brain and body size, is associated with defective ATR-dependent DNA damage signaling. Only a single hypomorphic mutation of ATR has been identified in this genetically heterogeneous condition. We now report that mutations in the gene encoding pericentrin (PCNT)--resulting in the loss of pericentrin from the centrosome, where it has key functions anchoring both structural and regulatory proteins--also cause Seckel syndrome. Furthermore, we find that cells of individuals with Seckel syndrome due to mutations in PCNT (PCNT-Seckel) have defects in ATR-dependent checkpoint signaling, providing the first evidence linking a structural centrosomal protein with DNA damage signaling. These findings also suggest that other known microcephaly genes implicated in either DNA repair responses or centrosomal function may act in common developmental pathways determining human brain and body size

    Characterizing Mutational Heterogeneity in a Glioblastoma Patient with Double Recurrence

    Get PDF
    Human cancers are driven by the acquisition of somatic mutations. Separating the driving mutations from those that are random consequences of general genomic instability remains a challenge. New sequencing technology makes it possible to detect mutations that are present in only a minority of cells in a heterogeneous tumor population. We sought to leverage the power of ultra-deep sequencing to study various levels of tumor heterogeneity in the serial recurrences of a single glioblastoma multiforme patient. Our goal was to gain insight into the temporal succession of DNA base-level lesions by querying intra- and inter-tumoral cell populations in the same patient over time. We performed targeted “next-generation" sequencing on seven samples from the same patient: two foci within the primary tumor, two foci within an initial recurrence, two foci within a second recurrence, and normal blood. Our study reveals multiple levels of mutational heterogeneity. We found variable frequencies of specific EGFR, PIK3CA, PTEN, and TP53 base substitutions within individual tumor regions and across distinct regions within the same tumor. In addition, specific mutations emerge and disappear along the temporal spectrum from tumor at the time of diagnosis to second recurrence, demonstrating evolution during tumor progression. Our results shed light on the spatial and temporal complexity of brain tumors. As sequencing costs continue to decline and deep sequencing technology eventually moves into the clinic, this approach may provide guidance for treatment choices as we embark on the path to personalized cancer medicine

    Overexpression of Arabidopsis FLOWERING LOCUS T (FT) gene improves floral development in cassava (Manihot esculenta, Crantz)

    Get PDF
    Cassava is a tropical storage-root crop that serves as a worldwide source of staple food for over 800 million people. Flowering is one of the most important breeding challenges in cassava because in most lines flowering is late and non-synchronized, and flower production is sparse. The FLOWERING LOCUS T (FT) gene is pivotal for floral induction in all examined angiosperms. The objective of the current work was to determine the potential roles of the FT signaling system in cassava. The Arabidopsis thaliana FT gene (atFT) was transformed into the cassava cultivar 60444 through Agrobacterium-mediated transformation and was found to be overexpressed constitutively. FT overexpression hastened flower initiation and associated fork-type branching, indicating that cassava has the necessary signaling factors to interact with and respond to the atFT gene product. In addition, overexpression stimulated lateral branching, increased the prolificacy of flower production and extended the longevity of flower development. While FT homologs in some plant species stimulate development of vegetative storage organs, atFT inhibited storage-root development and decreased root harvest index in cassava. These findings collectively contribute to our understanding of flower development in cassava and have the potential for applications in breeding

    Comparative effects of RRR-alpha- and RRR-gamma-tocopherol on proliferation and apoptosis in human colon cancer cell lines

    Get PDF
    BACKGROUND: Mediterranean societies, with diets rich in vitamin E isoforms, have a lower risk for colon cancer than those of northern Europe and the Americas. Vitamin E rich diets may neutralize free radicals generated by fecal bacteria in the gut and prevent DNA damage, but signal transduction activities can occur independent of the antioxidant function. The term vitamin E represents eight structurally related compounds, each differing in their potency and mechanisms of chemoprevention. The RRR-γ-tocopherol isoform is found primarily in the US diet, while RRR-α-tocopherol is highest in the plasma. METHODS: The effectiveness of RRR-α- and RRR-γ-tocopherol at inhibiting cell growth and inducing apoptosis in colon cancer cell lines with varying molecular characteristics (SW480, HCT-15, HCT-116 and HT-29) and primary colon cells (CCD-112CoN, nontransformed normal phenotype) was studied. Colon cells were treated with and without RRR-α- or RRR-γ-tocopherol using varying tocopherol concentrations and time intervals. Cell proliferation and apoptosis were measured using the trypan blue assay, annexin V staining, DNA laddering and caspase activation. RESULTS: Treatment with RRR-γ-tocopherol resulted in significant cell death for all cancer cell lines tested, while RRR-α-tocopherol did not. Further, RRR-γ-tocopherol treatment showed no cytotoxicity to normal colon cells CCD-112CoN at the highest concentration and time point tested. RRR-γ-tocopherol treatment resulted in cleavage of PARP, caspase 3, 7, and 8, but not caspase 9. Differences in the percentage cell death and apoptosis were observed in different cell lines suggesting that molecular differences in these cell lines may influence the ability of RRR-γ-tocopherol to induce cell death. CONCLUSION: This is the first study to demonstrate that multiple colon cancer cell lines containing varying genetic alterations will under go growth reduction and apoptosis in the presence of RRR-γ-tocopherol without damage to normal colon cells. The amount growth reduction was dependent upon the molecular signatures of the cell lines. Since RRR-γ-tocopherol is effective at inhibition of cell proliferation at both physiological and pharmacological concentrations dietary RRR-γ-tocopherol may be chemopreventive, while pharmacological concentrations of RRR-γ-tocopherol may aid chemotherapy without toxic effects to normal cells demonstrated by most chemotherapeutic agents

    How a Diverse Research Ecosystem Has Generated New Rehabilitation Technologies: Review of NIDILRR’s Rehabilitation Engineering Research Centers

    Get PDF
    Over 50 million United States citizens (1 in 6 people in the US) have a developmental, acquired, or degenerative disability. The average US citizen can expect to live 20% of his or her life with a disability. Rehabilitation technologies play a major role in improving the quality of life for people with a disability, yet widespread and highly challenging needs remain. Within the US, a major effort aimed at the creation and evaluation of rehabilitation technology has been the Rehabilitation Engineering Research Centers (RERCs) sponsored by the National Institute on Disability, Independent Living, and Rehabilitation Research. As envisioned at their conception by a panel of the National Academy of Science in 1970, these centers were intended to take a “total approach to rehabilitation”, combining medicine, engineering, and related science, to improve the quality of life of individuals with a disability. Here, we review the scope, achievements, and ongoing projects of an unbiased sample of 19 currently active or recently terminated RERCs. Specifically, for each center, we briefly explain the needs it targets, summarize key historical advances, identify emerging innovations, and consider future directions. Our assessment from this review is that the RERC program indeed involves a multidisciplinary approach, with 36 professional fields involved, although 70% of research and development staff are in engineering fields, 23% in clinical fields, and only 7% in basic science fields; significantly, 11% of the professional staff have a disability related to their research. We observe that the RERC program has substantially diversified the scope of its work since the 1970’s, addressing more types of disabilities using more technologies, and, in particular, often now focusing on information technologies. RERC work also now often views users as integrated into an interdependent society through technologies that both people with and without disabilities co-use (such as the internet, wireless communication, and architecture). In addition, RERC research has evolved to view users as able at improving outcomes through learning, exercise, and plasticity (rather than being static), which can be optimally timed. We provide examples of rehabilitation technology innovation produced by the RERCs that illustrate this increasingly diversifying scope and evolving perspective. We conclude by discussing growth opportunities and possible future directions of the RERC program
    corecore